Asymptotic distribution of Bernoulli quadratic forms

نویسندگان

چکیده

Consider the random quadratic form Tn=∑ 1≤u<v≤nauvXuXv, where ((auv))1≤u,v≤n is a {0,1}-valued symmetric matrix with zeros on diagonal, and X1,X2,…,Xn are i.i.d. Ber(pn), pn∈(0,1). In this paper, we prove various characterization theorems about limiting distribution of Tn, in sparse regime, pn→0 such that E(Tn)=O(1). The main result decomposition theorem showing distributional limits Tn sum three components: mixture which consists function independent Poisson variables; linear mixture, mean itself (possibly infinite) combination another component. This accompanied universality allows us to replace Bernoulli large class other discrete distributions. Another consequence general necessary sufficient condition for convergence, an interesting second moment phenomenon emerges.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Asymptotic Distribution of Quadratic Forms If

We consider quadratic forms Q n = X 1j<kn a jk X j X k ; where X j are i.i.d. random variables with nite third moment. We obtain optimal bounds for the Kolmogorov distance between the distribution of Q n and the distribution of the same quadratic forms with X j replaced by corresponding Gaussian random variables.

متن کامل

Applications of quadratic D-forms to generalized quadratic forms

In this paper, we study generalized quadratic forms over a division algebra with involution of the first kind in characteristic two. For this, we associate to every generalized quadratic from a quadratic form on its underlying vector space. It is shown that this form determines the isotropy behavior and the isometry class of generalized quadratic forms.

متن کامل

On the Distribution of Matrix Quadratic Forms

Martin Ohlson and Timo Koski, On the Distribution of Matrix Quadratic Forms, 2012, Communications in Statistics Theory and Methods, (41), 18, 3403-315. Communications in Statistics Theory and Methods is available online at informaworld TM : http://dx.doi.org/10.1080/03610926.2011.563009 Copyright: Taylor & Francis: STM, Behavioural Science and Public Health Titles / Taylor & Francis http://www....

متن کامل

Asymptotic Expansions for the Distribution of Quadratic Forms in Normal Variables

Higher order asymptotic expansions for the distribution of quadratic forms in normal variables are obtained. The Cornish-Fisher inverse expansions for the percentiles of the distribution are also given. The tesulting formula for a definite quadratic form guarantees accuracy almost up to fourth decimal place if the distribution is not very skew. The normalizing transformation investigated by Jen...

متن کامل

On the Asymptotic Distribution of Zeros of Modular Forms

1.1. Our purpose in this note is to study the limiting distribution of zeros of modular forms. We review some definitions: A modular form of weight k for SL2(Z) is a holomorphic function on the upper half-plane H, transforming as f( cz+d ) = (cz + d)f(z), for all ( a b c d ) ∈ SL2(Z) (this forces k to be even), and “holomorphic at the cusp” (see § 2.1). A form is cuspidal if it vanishes at the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Annals of Applied Probability

سال: 2021

ISSN: ['1050-5164', '2168-8737']

DOI: https://doi.org/10.1214/20-aap1626